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METHODS, SYSTEMS, AND COMPUTER PROGRAM PRODUCTS FOR 
DETERMINING THE LOCATION OF A MOBILE TERMINAL BASED ON 
DELAYS IN RECEIVING DATA PACKETS FROM TRANSMITTERS HAVING 

KNOWN LOCATIONS 

BACKGROUND OF THE INVENTION 
The present invention relates to wireless communication technology, and, 
more particularly, to methods, systems, and computer program products for 
determining the location of a mobile terminal. 

Wireless communication technologies are widely used to provide 
communications services. For example, cellular mobile telephone systems are used 
throughout the world to provide telephone voice services. Wireless communications 
services are also widely used to provide text and other messaging services, such as 
paging services. 

A growing market for the application of wireless communication technologies 
is the provision of data communication services. For example, wireless mobile data 
communication systems are now used to provide wireless wide area networking such 
that mobile users, such as salespeople, maintenance personnel, and the like, may use 
networked applications. Wireless mobile data communications system may also be 
used to provide mobile Internet services. 

A conventional cellular digital packet data (CDPD) communication system 
112 is illustrated in FIG. 1. The CDPD system 112 includes a CDPD subscriber 
device known as a mobile end station (M-ES) 114. The M-ES 114 and a mobile data 
base station (MDBS) 116 communicate with each other using a CDPD 
communication protocol. The MDBS 116 communicates with a mobile data 
intermediate system (MD-IS) 118, which provides such functionality as authenticating 
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M-ESs to ensure that service is only provided to registered users, managing M-ESs as 
they move from cell to cell and/or change channels within a single cell, and 
accounting services. Commonly, the MDBSs 116 communicate with the MD-ISs 118 
using a transport layer/network layer stack such as TCP/IP (transport control protocol 
over Internet protocol), UDP/IP (user datagram protocol over Internet protocol) or 
TP4/CNLP (transport protocol 4 over connectionless protocol). To provide access to 
other networks, the MD-IS 118 is connected to a router 122, which routes traffic to 
private networks 124, the Internet 126, and other CDPD service providers 128. A 
detailed discussion of CDPD may be found in "Cellular Digital Packet Data 
Networks," by Budka et al. 9 Bell Labs Technical Journal, Summer 1997, pp. 164 - 
181. Other wireless mobile data communication systems include general packet radio 
system (GPRS), which provides packet data communications for global system for 
mobile communications (GSM) and other time-division multiple access (TDMA) 
systems, code division multiple access (CDMA) systems, and universal mobile 
telecommunications systems (UMTS). 

Wireless mobile data communication systems commonly use existing wireless 
voice communications infrastructure. For example, CDPD services may be provided 
by retrofitting existing Advanced Mobile Phone System (AMPS) base stations with 
supplemental hardware that enables these base stations to serve as MDBSs in the 
CDPD network. 

Subscribers of CDPD networks may desire to be able to determine their 
current location using their M-ESs. In conventional CDPD networks, MDBSs may 
provide M-ESs with the locations of the cells that they are registered in. Typical cell 
sizes, however, have a radius of up to 10 miles. Unfortunately, this level of precision 
may be unsatisfactory to some CDPD network subscribers. 

SUMMARY OF THE INVENTION 
According to embodiments of the present invention, the location of a mobile 
terminal is determined by receiving, at the mobile terminal, data packets from at least 
three transmitters whose locations are known. The delays for the data packets to 
travel from the transmitters to the mobile terminal are determined and then the 
location of the mobile terminal is determined based on the delays and the locations of 
the transmitters. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Other features of the present invention will be more readily understood from 
the following detailed description of specific embodiments thereof when read in 
conjunction with the accompanying drawings, in which: 

FIG. 1 is a network schematic that illustrates a conventional cellular digital 
packet data (CDPD) communication network; 

FIG. 2 is a network schematic that illustrates a CDPD communication network 
in accordance with embodiments of the present invention 

FIG. 3 is a block diagram that illustrates a mobile terminal in accordance with 
embodiments of the present invention; 

FIG. 4 is a block diagram that illustrates a software architecture for use in 
mobile terminals in accordance with embodiments of the present invention; 

FIG. 5 is a block diagram that illustrates a data processing system in 
accordance with embodiments of the present invention; 

FIG. 6 is a block diagram that illustrates a software architecture for use in data 
processing systems in accordance with embodiments of the present invention; 

FIG. 7-10 are flowcharts that illustrate operations for determining the 
location of a mobile terminal based on delays in receiving data packets from 
transmitters having known locations in accordance with embodiments of the present 
invention; and 

FIG. 11 is a network schematic that illustrates operations for determining the 
location of a mobile terminal based on delays in receiving data packets from 
transmitters having known locations in accordance with embodiments of the present 
invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
While the invention is susceptible to various modifications and alternative 
forms, specific embodiments thereof are shown by way of example in the drawings 
and will herein be described in detail. It should be understood, however, that there is 
no intent to limit the invention to the particular forms disclosed, but on the contrary, 
the invention is to cover all modifications, equivalents, and alternatives falling within 
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the spirit and scope of the invention as defined by the claims. Like reference numbers 
signify like elements throughout the description of the figures. 

For purposes of illustration, the present invention is described herein in the 
context of processing a packet in a cellular digital packet data (CDPD) 
5 communication network. It will be understood that the term "packet" means a unit of 
information that may be transmitted electronically as a whole from one device to 
another. Accordingly, as used herein, the term "packet" may encompass such terms of 
art as "frame" or "message," which may also be used to refer to a unit of transmission. 
It will be further understood that the concepts and principles of the present invention 
10 are not limited to CDPD communication networks, but are generally applicable to 

0 communication networks in which a mobile terminal may receive data packets from 

Q 

tfj multiple transmitters whose respective locations are known. 

J , The present invention may be embodied as systems, methods, and/or computer 

s y 

C" ! program products. Accordingly, the present invention may be embodied in hardware 

si 15 and/or in software (including firmware, resident software, micro-code, etc). 

Q 

2_; Furthermore, the present invention may take the form of a computer program product 

on a computer-usable or computer-readable storage medium having computer-usable 
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Q or computer-readable program code embodied in the medium for use by or in 

PJ 

connection with an instruction execution system. In the context of this document, a 
20 computer-usable or computer-readable medium may be any medium that can contain, 
store, communicate, propagate, or transport the program for use by or in connection 
with the instruction execution system, apparatus, or device. 

The computer-usable or computer-readable medium may be, for example but 
not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or 
25 semiconductor system, apparatus, device, or propagation medium. More specific 

examples (a nonexhaustive list) of the computer-readable medium would include the 
following: an electrical connection having one or more wires, a portable computer 
diskette, a random access memory (RAM), a read-only memory (ROM), an erasable 
programmable read-only memory (EPROM or Flash memory), an optical fiber, and a 
30 portable compact disc read-only memory (CD-ROM). Note that the computer-usable 
or computer-readable medium could even be paper or another suitable medium upon 
which the program is printed, as the program can be electronically captured, via, for 
# instance, optical scanning of the paper or other medium, then compiled, interpreted, or 
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otherwise processed in a suitable manner, if necessary, and then stored in a computer 
memory. 

Referring now to FIG. 2, an exemplary CDPD communication network 232, 
in accordance with embodiments of the present invention, comprises one or more 
CDPD mobile end stations (M-ESs) that may be embodied as mobile terminals 
234a,b. As used herein, the term "mobile terminal" may include a cellular 
radiotelephone with or without a multi-line display; a Personal Communications 
System (PCS) terminal that may combine a cellular radiotelephone with data 
processing, facsimile and data communications capabilities; a personal digital 
assistant (PDA) that can include a radiotelephone, pager, Internet/intranet access, Web 
browser, organizer, calendar and/or a GPS receiver; and a conventional laptop and/or 
palmtop receiver or other appliance that includes a radiotelephone transceiver. 
Mobile terminals may also be referred to as "pervasive computing" devices. 

The mobile terminals 234a,b communicate via a plurality of cells 236a,b,c,d,e 
served by mobile data base stations (MDBSs) 238a,b,c,d,e. A function of the MDBSs 
238a,b,c,d,e is to handle radio communication with the mobile terminals 234a,b. In 
this capacity, the MDBSs 238a,b,c,d,e may function as a relay station for data and 
voice signals. Although only five cells 236a,b,c,d,e are shown, a typical CDPD 
network may include hundreds of cells, and may serve thousands of mobile terminals 
234a,b. 

In addition, one or more MDBSs and/or mobile terminals may optionally 
communicate with a terminal locator data processing system 242 as shown with 
respect to MDBS 238a and mobile terminal 234a. This communication connection 
between the MDBS 238a and the mobile terminal 234a may be, for example, but not 
limited to, a wireless connection, a wireline connection, and/or an input/output bus 
interface that may facilitate the exchange of information between devices. 

Although FIG. 2 illustrates an exemplary CDPD communication network 232 
architecture, it will be understood that the present invention is not limited to such a 
configuration, but is intended to encompass any configuration capable of carrying out 
the operations described herein. 

FIG. 3 illustrates a mobile terminal 352 that may be used in embodiments of 
the mobile terminals 234a,b of FIG. 2, in accordance with the present invention. The 
mobile terminar352, in accordance with embodiments of the present invention, 



Attorney Docket S194-S81 



comprises a keyboard/keypad 354, a display 356, a transceiver 358, a memory 362, a 
microphone 364, and a speaker 366 that communicate with a processor 368. The 
transceiver 358 typically comprises a transmitter circuit 372, a receiver circuit 374, 
and a modem 376, which cooperate to transmit and receive radio frequency signals to 
MDBSs via an antenna 378. The radio frequency signals transmitted between the 
mobile terminal 352 and the MDBSs may comprise both traffic and control signals 
(e.g., paging signals/messages for incoming calls), which are used to establish and 
maintain communication with another party or destination. The radio frequency 
signals may also comprise CDPD packet data. 

The foregoing components of the mobile terminal 352 may be included in 
many conventional CDPD mobile terminals/end stations and their functionality is 
generally known to those skilled in the art. 

FIG. 4 illustrates a processor 402 and a memory 404 that may be used in 
embodiments of the mobile terminal 352 of FIG. 3 in accordance with the present 
invention. The processor 402 communicates with the memory 404 via an address/data 
bus 406. The processor 402 may be, for example, a commercially available or custom 
microprocessor. The memory 404 is representative of the overall hierarchy of 
memory devices containing the software and data used to determine the location of a 
mobile terminal based on delays in receiving data packets in accordance with 
embodiments of the present invention. The memory 404 may include, but is not 
limited to, the following types of devices: cache, ROM, PROM, EPROM, EEPROM, 
flash, SRAM, and DRAM. 

As shown in FIG. 4, the memory 404 may have stored thereon an operating 
system 408, a CDPD protocol stack program module 412, a packet delay analysis 
program module 414, and a data module 416. The operating system 408 generally 
controls the operation of the mobile terminal's software and/or hardware resources and 
may coordinate execution of programs by the processor 402. The CDPD protocol 
stack module 412 may be configured to facilitate communication with MDBSs using 
the CDPD protocol. The packet delay analysis module 414 may be configured to 
determine delays in packets received from multiple MDBSs. These delay 
determinations may be stored in the data module 416. 
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Optionally, the data module 416 may be further configured to store the 
locations of MDBSs from which data packets may be received. For example, the 
MDBSs may transmit location coordinates to the mobile terminal for storage thereat 
using, for example, the CDPD protocol. In accordance with some embodiments of the 
present invention, the packet delay analysis module 414 may use algorithms, which 
will be described in detail hereinafter, to determine distances between the mobile 
terminal and the MDBSs from which packets are received based on the determined 
delays. Other algorithms may then be used to determine a location of the mobile 
terminal based on the determined distances and the known locations of the MDBSs. 

Although FIG. 4 illustrates an exemplary mobile terminal software 
architecture that may facilitate determining the location of a mobile terminal based on 
delays in receiving data packets in accordance with embodiments of the present 
invention, it will be understood that the present invention is not limited to such a 
configuration but is intended to encompass any configuration capable of carrying out 
operations described herein. 

Computer program code for carrying out operations of the respective mobile 
terminal program modules may be written in a high-level programming language, 
such as C or C++, for development convenience. In addition, computer program code 
for carrying out operations of the present invention may also be written in other 
programming languages, such as, but not limited to, interpreted languages. Some 
modules or routines may be written in assembly language or even micro-code to 
enhance performance and/or memory usage. It will be further appreciated that the 
functionality of any or all of the program modules may also be implemented using 
discrete hardware components, one or more application specific integrated circuits 
(ASICs), or a programmed digital signal processor or microcontroller. 

FIG. 5 illustrates a terminal locator data processing system 512 that may be 
used in embodiments of the terminal locator data processing system 242 of FIG. 2, in 
accordance with the present invention. The terminal locator data processing system 
512, in accordance with embodiments of the present invention, comprises input 
device(s) 514, such as a keyboard or keypad, a display 516, and a memory 518 that 
communicate with a processor 522. The terminal locator data processing system 512 
may further include a storage system 524, a speaker 526, and an input/output (I/O) 
data port(s) 528 that also communicate with the processor 522. The storage system 
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524 may include removable and/or fixed media, such as floppy disks, ZIP drives, hard 
disks, or the like, as well as virtual storage, such as a RAMDISK. The I/O data port(s) 
528 may be used to transfer information between the terminal locator data processing 
system 512 and another computer system or a network {e.g., the Internet) using, for 
example, but not limited to, wireless, wireline, and/or communication bus technology. 
These terminal locator data processing system 512 components may be conventional 
components, such as those used in many conventional computing devices and/or 
systems, which may be configured to operate as described herein. 

FIG. 6 illustrates a processor 642 and a memory 644 that may be used in 
embodiments of the terminal locator data processing system 512 of FIG. 5 in 
accordance with the present invention. The processor 642 communicates with the 
memory 644 via an address/data bus 646. The processor 642 may be, for example, a 
commercially available or custom microprocessor. The memory 644 is representative 
of the overall hierarchy of memory devices containing the software and data used to 
determine the location of a mobile terminal based on delays in receiving data packets 
in accordance with embodiments of the present invention. The memory 644 may 
include, but is not limited to, the following types of devices: cache, ROM, PROM, 
EPROM, EEPROM, flash, SRAM, and DRAM. 

As shown in FIG. 6, the memory 644 may have stored thereon an operating 
system 648, a packet delay analysis program module 652, and a data module 654. The 
operating system 648 generally controls the operation of the computer system. In 
particular, the operating system 648 may manage the computer system's resources and 
may coordinate execution of programs by the processor 642. The packet delay 
analysis module 652 may be configured to receive data packet delay determinations 
from a mobile terminal directly and/or indirectly through, for example, one or more 
MDBSs. These data packet delays may be determined based on CDPD data packets 
received by the mobile terminal from multiple MDBSs as discussed above. Once the 
mobile terminal data packet delay determinations are received at the data processing 
system, they may be stored in the data module 654. 

The data module 654 may be further configured to store the locations of 
MDBSs from which data packets may be received. For example, the MDBSs may 
transmit location coordinates to the terminal locator data processing system for 
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storage thereat using, for example, the CDPD protocol. Like the packet delay analysis 
module 414 discussed above with reference to FIG. 4, the packet delay analysis 
module 652 may use algorithms, which will be described in detail hereinafter, to 
determine distances between the mobile terminal and the MDBSs from which packets 
are received based on the determined delays. Other algorithms may then be used to 
determine a location of the mobile terminal based on the determined distances and the 
known locations of the MDBSs. 

Although FIG. 6 illustrates an exemplary data processing system software 
architecture that may facilitate determining the location of a mobile terminal based on 
delays in receiving data packets in accordance with embodiments of the present 
invention, it will be understood that the present invention is not limited to such a 
configuration but is intended to encompass any configuration capable of carrying out 
operations described herein. 

Computer program code for carrying out operations of the respective data 
processing system program modules may be written in a high-level programming 
language, such as C or C++, for development convenience. In addition, computer 
program code for carrying out operations of the present invention may also be written 
in other programming languages, such as, but not limited to, interpreted languages. 
Some modules or routines may be written in assembly language or even micro-code to 
enhance performance and/or memory usage. It will be further appreciated that the 
functionality of any or all of the program modules may also be implemented using 
discrete hardware components, one or more application specific integrated circuits 
(ASICs), or a programmed digital signal processor or microcontroller. 

The present invention is described hereinafter with reference to flowchart 
and/or block diagram illustrations of methods, systems, and computer program 
products in accordance with exemplary embodiments of the invention. It will be 
understood that each block of the flowchart and/or block diagram illustrations, and 
combinations of blocks in the flowchart and/or block diagram illustrations, may be 
implemented by computer program instructions and/or hardware operations. These 
computer program instructions may be provided to a processor of a general purpose 
computer, a special purpose computer, or other programmable data processing 
apparatus to produce a machine, such that the instructions, which execute via the 
processor of the computer or other programmable data processing apparatus, create 
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means for implementing the functions specified in the flowchart and/or block diagram 
block or blocks. 

These computer program instructions may also be stored in a computer usable 
or computer-readable memory that may direct a computer or other programmable data 
processing apparatus to function in a particular manner, such that the instructions 
stored in the computer usable or computer-readable memory produce an article of 
manufacture including instructions that implement the function specified in the 
flowchart and/or block diagram block or blocks. 

The computer program instructions may also be loaded onto a computer or 
other programmable data processing apparatus to cause a series of operational steps to 
be performed on the computer or other programmable apparatus to produce a 
computer implemented process such that the instructions that execute on the computer 
or other programmable apparatus provide steps for implementing the functions 
specified in the flowchart and/or block diagram block or blocks. 

Referring now to FIG. 7, operations begin at block 762 where a mobile 
terminal receives data packets (e.g., CDPD data packets) from multiple transmitters, 
such as MDBSs. At block 764, the packet delay analysis module 414 (see FIG. 4) 
determines delays in receiving the data packets from the transmitters. The packet 
delay analysis module 414 then determines the location of the mobile terminal at 
block 766 based on the determined delays and the locations of the transmitters, which 
may be stored in the data module 416. 

In more detail, the total delay in receiving a data packet at the mobile terminal 
corresponds to the total time to transmit the data packet at the transmitter and to 
receive the data packet at the mobile terminal. This total time may be given by 
Equation 1 below: 

^Totai = n + ^Process + ^Disi EQ. 1 

U Rate 

where Soata is the size of the data packet; DRa te is the data transmission rate used by 
the transmitter; T Process is the total time taken by both the transmitter and the mobile 
terminal in processing the data packet after obtaining a start time for the transmission 
and prior to obtaining an end time signifying receipt of the data packet at the mobile 
terminal; and T Dist is the time taken for the data packet to traverse the distance 
between the transmitter and the mobile terminal. 
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To determine 7y o / fl /, the transmitter may include a time stamp in the data 
packet that identifies a start time for the transmission. The mobile terminal may then 
obtain a system clock reading once receipt of the data packet is complete with Trotai 
being given by the difference between the local system clock reading at the mobile 
terminal and the time stamp in the data packet. The system clocks of the transmitter 
and the mobile terminal are preferably kept in synchronization to improve the 
accuracy of the Trotai determination. In other embodiments, the transmitter may start 
transmission of the data packet at a predefined time known by the mobile terminal, 
which may obviate the need to include a time stamp in the data packet. 

To determine Tp rocesSy the transmitter may include the time to process the data 
packet in a field in the data packet. The mobile terminal may track its own time to 
process the data packet using its own system clock. Alternatively, this processing 
time information may be a constant value or may be determined based on the size of 
the data packet. 

The size of the data packet Soata may be determined from the data packet and 
the data transmission rate DRa te is known based on the communication protocol used. 
In CDPD networks, the transmission data rate is 1 9,200 bits/second. 

In view of the foregoing, the packet delay analysis module 414 may determine 
a value for T Dist . Referring now to FIG. 8, in accordance with embodiments of the 
present invention, the packet delay analysis module 414 determines the distances 
between the mobile terminal and the transmitters based on the delays in receiving the 
data packets at block 872. Specifically, the relationship between T Dist ,the time taken 
for the data packet to traverse the distance between the transmitter and the mobile 
terminal, and the distance between the transmitter and the mobile terminal is given by 
Equation 2 below: 



where X is the distance between the transmitter and the mobile terminal and C is the 
signal propagation speed associated with the communication medium over which the 
data packet is transmitted from the transmitter to the mobile terminal. Combining 
Equation 2 and Equation 1, the distance X may be given by Equation 3 below: 



T 

x Dist q 



EQ. 2 




EQ. 3 
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The packet delay analysis module 414 may then determine the location of the mobile 
terminal at block 874 based on the determined distances and the known locations of 
the multiple transmitters, which may be stored in the data module 416, as discussed 
above with reference to FIG. 4. 

In accordance with preferred embodiments of the present invention, the mobile 
terminal determines delays in receiving data packets from at least three transmitters 
having different locations. For example, referring now to FIG. 2, the mobile terminal 
234a may scan CDPD channels transmitted from MDBSs in its own cell and cells 
adjacent thereto, e.g., MDBSs 238a,b,d in cells 236a,b,d, respectively, to determine 
data packet delays. Alternatively, to determine as many data packet delays as possible 
for improved location accuracy, the mobile terminal 234a may scan channels from 
more than three transmitters, including CDPD channels transmitted from MDBSs that 
are located in cells that are not adjacent to cell 236a, such as MDBS 238c in cell 236c. 

In other embodiments of the present invention, the location of the mobile 
terminal need not be determined by the mobile terminal. Instead, the packet delay 
analysis module 414 of the mobile terminal may transmit the information relevant to 
determining the data packet delays discussed above with reference to Equations 1-3 
to a data processing system, such as the terminal locator data processing system 242 of 
FIG. 2. Using the information received from the mobile terminal, the packet delay 
analysis module 652 (see FIG. 6) determines delays in receiving the data packets from 
the transmitters as discussed above with reference to block 764 of FIG. 7. The packet 
delay analysis module 652 determines the distances between the mobile terminal and 
the transmitters based on the delays in receiving the data packets as discussed above 
with reference to block 872 of FIG. 8. The packet delay analysis module 652 may 
then determine the location of the mobile terminal based on the determined distances 
and the known locations of the multiple transmitters as discussed above with reference 
to FIG. 6. Once the location is determined, it may be communicated back to the 
mobile terminal. 

Advantageously, the present invention may allow the location of a mobile 
terminal to be determined with greater accuracy than just an identification of a 
particular cell location. The accuracy achieved is related, however, to the accuracy of 
the signal strength measurements. 
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Because it may be difficult to synchronize the system clocks of the mobile 
terminal and the transmitters, it may be desirable to determine the location of a mobile 
terminal based on the round trip delay of packets sent between the mobile terminal 
and multiple transmitters. 

Referring now to FIG. 9, operations begin at block 982 where a mobile 
terminal transmits data packets {e.g., CDPD data packets) to multiple transmitters, 
such as MDBSs. At block 984, the transmitters transmit response data packets back to 
the mobile terminal responsive to receiving the data packets. The response data 
packets are received at the mobile terminal at block 986. At block 988, the packet 
delay analysis module 414 (see FIG. 4) determines delays in transmitting the data 
packets to the transmitters, transmitting the response data packets to the mobile 
terminal responsive to receiving the data packets at the transmitters, and receiving the 
response data packets from the transmitters at the mobile terminal. The packet delay 
analysis module 414 then determines the location of the mobile terminal at block 992 
based on the determined delays and the locations of the transmitters, which may be 
stored in the data module 416. 

In more detail, the total round trip delay in transmitting a packet from a mobile 
terminal to a transmitter and receiving a response data packet back from the 
transmitter corresponds to the total time to transmit the data packet to the transmitter, 
transmit the response data packet to the mobile terminal responsive to receiving the 
data packet at the transmitter, and receive the response data packet from the 
transmitter at the mobile terminal. This total time may be given by Equation 4 below: 

1 Total! — n ^ n 1 Process! Disi ^V- ** 

'-'Rate *-*Rate 

where S Resp is the size of the response data packet; Ato/e is the data transmission rate 
used by both the mobile terminal and the transmitter; and Tp rocess 2 is the total time 
taken by both the transmitter and the mobile terminal in processing the data packet 
and the response data packet after obtaining a start time for transmission of the data 
packet from the mobile terminal and prior to obtaining an end time signifying receipt 
of the response data packet at the mobile terminal. 

To determine T To tai2, the mobile terminal may obtain a system clock reading 
upon initiating the process for transmitting the data packet to the transmitter and may 
obtain a second system clock reading once receipt of the response data packet is 
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complete with T To tai2> being given by the difference between the two system clock 
readings. Advantageously, the determination of T To tai2, is not dependent upon the 
mobile terminal system clock and the transmitter system clock being in 
synchronization with one another, which may result in improved precision in the 
ultimate location determination of the mobile terminal. Tp rocess2 , may be determined 
in the same manner as Tp rocess discussed above. 

Referring now to FIG. 10, in accordance with embodiments of the present 
invention, the packet delay analysis module 414 determines the distances between the 
mobile terminal and the transmitters based on the delays in transmitting the data 
packets to the transmitters, transmitting the response data packets to the mobile 
terminal responsive to receiving the data packets at the transmitters, and receiving the 
response data packets from the transmitters at the mobile terminal at block 1002. 
Specifically, the relationship between Tdm >the time taken for the data packet or the 
response data packet to traverse the distance between the transmitter and the mobile 
terminal, and the distance between the transmitter and the mobile terminal is given by 
Equation 2 above. 

Combining Equation 2 and Equation 4, the distance X may be given by 
Equation 5 below: 



The packet delay analysis module 414 may then determine the location of the mobile 
terminal at block 1004 based on the determined distances and the known locations of 
the multiple transmitters, which may be stored in the data module 416, as discussed 
above with reference to FIG. 4. 

In other embodiments of the present invention, the location of the mobile 
terminal based on the round trip delay of packets sent between the mobile terminal 
and multiple transmitters need not be determined by the mobile terminal, but instead 
may be determined at a terminal locator data processing system 242 as discussed 
above. 

The flowcharts of FIGS. 7-10 illustrate the architecture, functionality, and 
operations of embodiments of the mobile terminal 352 and the terminal locator data 
processing system 512 software. In this regard, each block represents a module, 




EQ. 5 



14 



a 
o 
m 
m 



nj 
m 

ru 




Attorney Docket >^^1 94-581 

segment, or portion of code, which comprises one or more executable instructions for 
implementing the specified logical function(s). It should also be noted that in some 
alternative implementations, the function(s) noted in the blocks may occur out of the 
order noted in FIGS. 7 - 10. For example, two blocks shown in succession may, in 
5 fact, be executed substantially concurrently or the blocks may sometimes be executed 
in the reverse order, depending on the functionality involved. 

An exemplary methodology for determining a location of a mobile terminal, in 
accordance with embodiments of the present invention, will now be described with 
reference to FIG. 11. A mobile terminal at position (x, y) is located a distance Rj 
10 from a first transmitter at position (x;, >v), a distance R 2 from a second transmitter at 
position (*2, yi)> and a distance R3 from a third transmitter at position (xj, 3^5). The 
relationship between the distances R 2 , and #3, is given by Equations 6 through 8 as 
follows: 



g R 2 =(x - X] f+ (y - yi f EQ.6 

Hs 15 R 2 2 =(x-x 2 ) 2 +(y-y 2 ) 2 EQ. 7 



R*=( X - X3 f+(y-y 3 f EQ.8 

If Rj = 500m, xi = 100m, yj = 100m, R 2 = 300m, x 2 = 400m, y 2 = 800m, R 3 = 600m, x 3 
= 1000m, and ys = 500m, then, using Equations 6 through 8, x = 400m and = 500m. 
Many variations and modifications can be made to the preferred embodiments 
20 without substantially departing from the principles of the present invention. All such 
variations and modifications are intended to be included herein within the scope of the 
present invention, as set forth in the following claims. 
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